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o : 1 Introduction 

O ' III this paper, we are interested in Gaussian versions of the classical Brunn- 



^ ■ Minkowski inequality on the Lebesgue measure of sum-sets (see e.g. [HI 

[20]). On R" with its canonical Euclidean structure ((■ , ■), | ■ |) we consider 



the standard Gaussian measure 7„((ix) = (27r) "/^exp(— |xp/2) t/x, x G 
X ■ M". Given a,3 eR and sets A,B C M", we recall that their Minkowski 

c^ ; combination is defined by 

aA + PB = {aa + f3b] (a, b) e A x B}. 



Using symmetrization techniques, Ehrhard |15| proved a sharp lower bound 
on the Gaussian measure of a convex combination of convex sets. Namely: 
if a, /3 > satisfy a + P = 1 and ii A,B C M" are convex, then 

$-1 o 7„(aA + pB) > «$-! o 7„,(A) + /3$-i o 7„(5), 



where $ is the cumulative distribution function of 71. This inequality be- 
comes an equality when A and B are parallel half-spaces or the same convex 
set. Latala [ITj showed that the inequality remains valid when A is convex 
and B is an arbitrary Borel set. In the remarkable paper [9], Borell was 
able to remove the remaining convexity assumption. He actually derived 
a functional version of the inequality (in the spirit of the Prekopa-Leindler 
inequality) by a wonderful interpolation technique based on the heat equa- 
tion. In a series of papers, Borell extended the inequality to more general 
combinations: 

Theorem (Borell [H]). Let ai, . . . , «„ > 0. The inequality 

$"'o7„(^«,A,) >5^a.$-^o7,(A,) (1) 

holds for all Borel sets Ai, . . . , A^ in M" if and only if 

Moreover, it holds for all convex sets Ai, . . . , A^ in M" if and only if 



Borell established the case m = 2 for Borel sets in |T0] thanks to his 
semigroup argument. His proof in [TT] of the general case relies on a tricky 
and somewhat complicated induction. Remark that a linear combination of 
Borel sets need not be a Borel set; however it is analytic or Suslin, hence 
universally measurable, see e.g. [T6] . 

In this note we give a slight extension of the above statement (which 
can actually be derived directly from the theorem of Borell, as pointed 
out by the referee). More importantly we propose a streamlined version 
of the semigroup argument for m functions directly, which allows to take 
advantage of convexity type assumptions. This better understanding of the 
semigroup technique also allows to study more general situations. The main 
result is stated next. It involves the heat semigroup, for which we recall the 
definition: given a Borel nonnegative function / on M", its evolute at time 
t > is the function Ptf given by 

Ptf{x) = j f{x + Vty) jn{dy) = E(/(x + B^)) 



where B is an n-dimensional Brownian motion. By convention oo — oo = 
— cxD so that inequalities like Inequality (P), or the one introduced in the 
next theorem, make sense. 

Theorem 1. Let Iconv C {1, . . . , m}, cti, . . . , ctm > 0. The following asser- 
tions are equivalent: 

1. The parameter a satisfies 

^ai>l and Wj ^ Iconv, aj -'^tti <1. (2) 

2. For all Borel sets Ai, . . . , Am in M" such that Ai is convex when i E 



-' conv J 



3. For all Borel functions h, fi, . . . , fm from R" to [0, 1] such that $ ^of^ 
is concave when i G Iconv, if 

Vxi, . . . , a;^ e M", <l>"^ o h{Y,aiXi) > ^ ai<l>"^ o fi{xi), 

then 

4- For all Borel functions h, fi, . . . , fm from R" to [0, 1] such that $~^o/j 
is concave when i G Iconv, if 

Wxi, ...,XmeW, <^-^ o h{J2aiXi) > Y^ ai<^-^ o /.(x^), 
then for allt>0 

Wxi,...,Xme R", $-^ o Pth{Y.aiXi) > J2 «^'^"' ° ^t/i(a:0- 
Remark. Condition ([2]) can be rephrased as 

^ aj > max (l, max{2aj - 1; j ^ honv}) ■ 

Actually the condition will come up in our argument in the following geo- 
metric form: there exist vectors Ui, . . . , Um G W^ such that for all i G Iconv, 
\ui\ < 1, for all i ^ Iconv, \ui\ = 1, aud I ^ajMil = 1. 



In the next section we show that the condition on a imphes the fourth 
(and formally strongest) assumption in the latter theorem, when restricted 
to smooth enough functions. The third section completes the proof of the 
theorem. In the final section we discuss related problems. 

Before going further, let us introduce some notation. 

• We consider functions depending on a time variable t and a space 
variable x. The time derivative is denoted by dt, while the gradi- 
ent, Hessian, and Laplacian in x are denoted by V^, Hess 2;, and A^,, 
omitting the index x when there is no ambiguity. 

• The unit Euclidean (closed) ball and sphere of M"^ are denoted respec- 
tively by B'^ and S"'"^ 

• For A C W^, we set A^ = A^ eW^ . The notation A\ means (Ai)^ 



2 Functional and semigroup approach 

As already mentioned we follow Borell's semigroup approach of the Gaussian 
Brunn- Minkowski inequalities (see [9] and |10j): for parameters a verifying 
([2]), the plan is two show the functional version of the inequality (the third 
assertion of Theorem d]), by means of the heat semigroup. Note that the 
fourth assertion implies the third one when choosing t = 1 and Xj = in 
the last equation. So our aim is to establish the fourth assumption. More 
precisely, given Borel functions h, fi, . . . , fm from M" taking into (0, 1), we 
define C on [0, T] x (R")™ by 

C{t,x) = C{t,xi,...,Xm) = <^-^ o Pth{J2a,x,) -'^ai<t>-^oPtfi{xi). 

Since P^f = f the assumption 

Vx, e M", $-^ o h{Za,x,) > 5^a.$-^ o f,{x,) (3) 

translates as C(0, . ) > 0. Our task is to prove 

C(0, .) >0 =^ Vt>0, C(t, .) >0. 



2 . 1 Preliminaries 

When the functions h and /« are smooth enough, the time evolution of 
Pth and Ptfi is described by the heat equation. This yields a differential 
equation satisfied by C . Our problem boils down to determine whether this 
evolution equation preserves nonnegative functions. This is clearly related 
to the maximum principle for parabolic equations (see e.g. [13]). We will 
use the following lemma. 

Lemma 1. Assume that C is twice dijferentiable. If 

Ress{C) > 

VC = ^ dtC>0 (4) 



and if for some T > 



C <0 






then 

C(0, .)>0 =^ VtG [0,T], C(t, .) >0. 

Proof For e > 0, set C^(t, x) = C{t, x) + et on [0, T] x (R'^)'". If C, < at 
some point, then C^ reaches its minimum at a point {to,Xo) where VC = 0, 
Hess(C) > 0, C < 0, and dtC + e <0 {= iito < T). By the hypotheses, it 
implies dtC > which is in contradiction with dtC < —e. So for all e > 
and T > 0, Ce is non-negative on [0,T] x (R")"^, thus C is non-negative 
everywhere. D 

Property ([5]) is true under mild assumptions on h and /« which are 
related to the initial condition C(0, . ) > in the large: 

Lemma 2. // there exist ai, . . . , a^ G M such that 

• limsup/i(a;) < ^{oi) 

|a;|— »oo 

then for all T > 0, 



liminf inf C(x,t) > 0. 

|a;|^oo \0<t<T ' 



Proof. Let 6 > 0. By continuity of $ \ there exists e > such that 

5 



<^-^ {^tti) + 2£) <a. 
Let r > be such that 7^ 



1 - e. Then, for < t < T, 

Ptfi{xi) = / /i(xi + Vty) in{dy) + / /^(xi + Vt y) 7„(rf?/) 
<{l-e) sup /i + £sup/i 

< sup /i + £ 

< $(ai) + 2e for \xi\ large enough. 

Moreover P^/?. > $(^ajaj) so for |x| large enough and for < t < T, it 
holds C(t, x) > —5. As (5 > was arbitrary, the proof is complete. D 

Checking Property (l4|) of Lemma [H requires the following lemma: 

Lemma 3. Let d> 2, ai, . . . , am > 0. Let k be an integer with < k < m 
and 

{Vi,...,Vm) ^ E"i^i| 

T/ien ^/le image of (p is the interval 



J :-- 



max No} U |«, - 5^«^, 1 < J < fc} ) , 5^ 



Oti 



Proof. As (/? is continuous on a compact connected set, Im((y9) = [min </?, max ip] . 
Plainly | ^ aiVi\ < ^ a^, with equality if fi = ■ ■ ■ = f^ is a unit vector. So 
max(/? = ^^ aj. For all j < fc, since \vj\ = 1, the triangle inequality gives 

N^ajfj > ttj|fj| — >^aj|fj| > aj — y ^aj. 

Hence lin{{p) C J and these two segments have the same upper bound. Next 
we deal with the lower bound. Let us consider a point {vi, . . . , Vm) where ip 
achieves its minimum, and differentiate: 



For j < k, Vj lies in the unit sphere. Applying Lagrange multipliers 
theorem to ip"^ with respect to Vj gives a real number Xj such that, 



"i 



i 

For j > k, the j-th variable lives in B''. If \vj\ < 1 the minimum is 
achieved at an interior point and the full gradient on ip"^ with respect to 
the j-th variable is zero. Hence J2i ^i'^i = 0- On the other hand if at the 
minimum \vj\ = 1, differentiating in the j-th variable only along the unit 
sphere gives again the existence of Xj G M such that ^ is verified. 

Eventually, we face 2 cases: 

1. Either X^Q^i^* = ^ind mimp = 0. In this case, the triangle inequality 
gives 0=1^ aiVi\ > aj — J2i=/=j ^i whenever j < k. 

2. Or the f^'s are colinear unit vectors and there exists a partition 5+ U 
S^ = {1, . . . , m} and a unit vector v such that 

min (p = y, ^i'^ ~ /, o^j"^ — y, ^i ~ /_. ttj > 0. 

S+ S- S+ S- 

Assume that 5*+ contains 2 indices j and i. Let ei and 62 be 2 or- 
thonormal vectors of M'^ and let us denote by R{9) the rotation in the 
plane Vect(ei, 62) of angle 9. The length of the vector ajR{6)ei + a^ei 
is a decreasing and continuous function oi 6 G [0,7r]. Denote by 
U{9) the rotation in the plane Vect(ei,e2) which maps this vector 
to \ajR{6)ei + a(,ei\ei. Then 

ajU{9)R{e)ei + a^U{9)ei + ^ ajCi - ^ aid = A(6')ei, 

s+\{m s. 

where A(0) = J2s ^i '~ '^S- '^« ~ mine/? > and A is continuous and 
decreasing in 6' G [0,7r]. This contradicts the minimality of min y?. So 
5*+ contains a single index j and 



laiuif 



ajV 



y aiv\ = aj — y^ ai > 0. 



Note that necessarily j < k, otherwise one could get a shorter vector 
by replacing Vj = f by {l—e)v. Besides, the condition aj—^-,, a, > 



ensures that aj > ae for i j^ j. This implies that for i ^ j, 

ai — y^ ai < ai — aj < < aj — >^ Oj. 

So min (p = max I < ^ U < a^ — Xli=^j oii,l < j <k>\ as claimed. 



D 



2.2 Semigroup proof for smooth functions 

We deal with smooth functions first, in order to ensure that Ptfi and Pth 
verify the heat equation. This restrictive assumption will be removed in 
Section [3] where the proof of Theorem [1] is completed. 

Theorem 2. Let fi,i = 1, . . . ,171, and h be twice continuously dijferentiable 
functions from W^ to (0,1) satisfying the hypotheses of LemmalE Assume 
moreover that for f = fi or h, 



Vt>0,Va;GM", 



Vf{x + Vty) 



e 2 > 0. 

\y\~*oo 



Let «!,..., am he positive real numbers such that 



If 

then 



Wxi e M", $-^ o h{J2a,Xi) > J2 "i"^"' ° /* 



Xi 



Vt > 0, Vxi e M", $-^ o Pth{J2a^Xi) > J2 ^^^'' ° Ptf. 
Proof. Let us recall that C is defined by 

C{t,x) = C{t,xi,...,Xm) = H{t,Y,aiXi) -y^^ajFijt 
where we have set 

H{t,y) = <^-'oPth{y) and F,{t,y) = <^-' o PJ,{y). 



Jbi 



Xi 



In what follows, we omit the variables and write H for H(t, ^ aiXi) and F, 
instead of Fj(t, Xj). With this simplified notation, 

C = H-J2(^^F^^ 

Vxi'V^.C = Q;jQ;jHess(if) — (5yQ;jHess(Fj). 

Moreover, one can use the property of heat kernel to derive a differential 
equation for Fj and H. Indeed, for any / satisfying hypotheses of the 
theorem, we can perform an integration by parts so that it holds 

d,PJ = ^APJ. 

Then we set F = ^'^ o PJ and use the identity (l/$'(a:))' = x/^'{x) to 
show 

^'{F) 2<I>'(F)' 

VF = ^^, 

$'(F)' 

AF = ^^ + ^|V^*/r 



$'(F) ($'(F))2' 

We put all together to get 

dtF = - (AF - F \VFf) 

and to deduce the following differential equation for C: 

d,C=^{S + V) 

where the second order part is 

and the terms of lower order are 

V = - (^H\VHf -J2(^^F^\^F^\ 



We will conclude using Lemma [H So we need to check Condition ([4]). First 
we note that V is non-negative when VC = and C < 0, regardless of a. 
Indeed, VC = implies that VF., = VH for all i. So V = - \VHf C which 
is non-negative if C < 0. 

It remains to deal with the second order part. It is enough to express S 
as SC for some elliptic operator 8, since then Hess(C) > implies S > 0. 
Such a second order operator can be written as £^ = V*AV where A is 
a symmetric matrix nm x nm. Moreover S is elliptic if and only if A is 
positive semi-definite. In view of the structure of the problem, it is natural 
to look for matrices of the following block form 

A = B 1^ In = {bijln)l<i,j<m j 

where J„ is the identity nxn matrix and B is a positive semi-definite matrix 
of size m. Denoting Xt = (xj^i, . . . , Xt^n), 

i,j=i \k=i *'^ ^'^ / i,j=i 



{a , Ba)AH - ^ bi^iUiAFi. 



i=l 



Hence there exists an elliptic operator S of the above form such that SC = 
S = AH — J2iLi C(i^Fi if there exits a positive semi-definite matrix B of 
size m such that 

{a , Ba) = (ei , Bei) = • • • = (e^ , Bcm) = 1 

where (ej)j is the canonical basis of M"*. Now a positive semi-definite matrix 
B can be decomposed into B = V*V where l^ is a square matrix of size m. 
Calling Vi, . . . ,Vm G M"^ the columns of V, we can translate the latter into 
conditions on vectors f,. Actually, we are looking for vectors Vi, . . . ,Vm G 
M™ with 

\vi\ = ■■■ = \vm\ = ly^^ajVi 

By Lemma [3] for k = m, this is possible exactly when a satisfies the claimed 
condition: 

y ai > 1 and Vj, aj — y^ oii < 1. 

a 

10 



The following corollary will be useful in the next section. 

Corollary 1. Let f be a function onW^ taking values in (0, 1) and vanishing 
at infinity, i.e. \iin.\x\^aD f{x) = 0. Assume also that 



Vt >0,Vx G 



Vf{x + Vty) 



e 2 



\y\^oo 



-^0. 



// $ ^ o f is concave, then $ ^ o P^f is concave for allt>0. 

Proof. Let 1 > £ > and a^ > with ^ a^ = 1. Choosing h = e+{l—e)f > 
f and /i = / for i > 1, one can check that the latter theorem applies. Hence 
for alH > and Xi E M": 

$-1 o Pt{e + (1 - 6)f) (E«^a;,) > J^ a,<^-' o P,/(x,). 

Letting e go to 0, we get by monotone convergence that $~^oP(/ is concave. 

D 



2.3 $ ^-concave functions 

When some of the /j's are $^^-concave, the conditions on the parameters 
can be relaxed. Such functions allow to approximate characteristic functions 
of convex sets. They will be useful in Section [3l 

Theorem 3. Let Iconv C {1, . . . , m}. Let fi,i = 1, . . . ,m, and h be twice 
continuously differentiable functions from W^ to (0, 1) satisfying the hypothe- 
ses of Lemma\^ Assume also that for f = fi or h. 



Vt >0,Vx G 



Vf{x + Vty) 



e 2 



\y\^oo 



0. 



Assume moreover that $ ^of^ is concave, decreasing towards — oo at infinity 

for alii G Iconv 

Let «!,..., am be positive numbers satisfying 

^ Ctj > 1 and Vj ^ Iconv, Olj - ^ Oj < 1. 

then 



Vt > 0, Vx, G M", $-1 o P,/i(^a,a;,) > J] a,<l>-^ o P,/, 



Jbi 



11 



Proof. As in the proof of Theorem [2], we try to apply Lemma [T] to the 
equation satisfied by C: 

We have already shown that V is non-negative when VC = and C < 0, 
for any «!,..., a^- We would like to prove that the conditions on a in the 
theorem imply that S is non-negative whenever Hess(C) > 0. 

By CorollarylH for all i G Iconv the function Fi is concave, hence AFj < 0. 
So we are done if we can write 

s = sc- J2 ^^^^^' 

for some elliptic operator S and some Aj > . As in the proof of the 
previous theorem, we are looking for operators of the form S = V*A'V with 
A = B ® In = {bijln)i<i,j<m whcrc -B is a symmetric positive semi-definite 
matrix mx m. Hence our task is to find B >0 and Aj > such that Aj = 
when i ^ Iconv and 

AH -Y^ aiAF, = {a , Ba)AH - ^ibuai + A^) AF^. 

i 

When i G Iconv, we can find Aj > such that buai + Xi = Ui whenever ha <1. 
Consequently, the problem reduces to finding a positive semi-definite matrix 
B of size m X m such that 



{d , Bci) < 1, Vi G /, 
{a , Ba) = 1 



conv 
conv 



where (ej)j is the canonical basis of M™. Equivalently, do there exist vi, . . . ,v„ 
M™ such that 

\Vi\ <1, Vi G Iconv 

\Vi\ = 1, \/i ^ Iconv ? 

We conclude with Lemma [3l D 



12 



3 Back to sets 

This sections explains how to complete the proof of Theorem [H The main 
issue is to get rid of the smoothness assumptions made so far. The plan of 
the argument is summed up in the next figure. The key point is that the 
conditions on a do not depend on n. 

conditions on a,; 

d 



inequality with Ptfi inequality with Ptfi 

for smooth functions on R"+^ for Borel functions on '. 



inequality 

for sets Ai C M"+^ 

If we can prove the above implications, we will have shown that 

assertion 1 <^==^ assertion 2 <^=^ assertion 4 

in Theorem [H Moreover, it is clear that assertion 4 =^ assertion 3. To 
complete the picture, we can for instance prove assertion 3 =^ assertion 1 
in the same way we do below for the fourth implication. 

a- "Conditions on a^ =^ inequality with Ptfi for smooth functions on R"".- 
This implication is nothing else than Theorem [3l Equivalently, the first as- 
sertion in Theorem [T] implies the fourth one restricted to "smooth" functions 
(i.e. verifying all the assumptions of the first paragraph of Theorem [3l). 

b- "Inequality with Ptfi for smooth functions on M" =^ inequality for sets 
Ai C M""; For arbitrary a, let us prove that the fourth assertion in Theo- 
rem [T] restricted to smooth functions (in the above-mentioned sense) implies 
the second assertion of the theorem, involving sets. Let Ai, . . . , Am be Borel 
sets in M" with Ai convex when i G Iconv By inner regularity of the mea- 
sure, we can assume that they are compact. Let e > and 6 > a be fixed. 
Then, 

• for i ^ Iconv- there exists a smooth function fi such that fi = $(6) on 
A, fi = ^(a) off At, and < $(a) < fi < $(6) < 1. 

• for z e Iconv'- there exists a smooth function fi such that Fi = <l>^^ o /j 
is concave, Fi = b on Ai, Fi < a off Aj, and Fi < b on M". 

13 



For instance, take a point Xi in Ai and define the gauge of A^ witli 
respect to Xi by 

p{x) = inf < A > 0, Xj + — (x — Xi) E A^ 

We know that p is convex since Ai is convex (see for instance [20]). Then 

set 

Fi{x) = b + cil — max (p(x) , l) j 

where c > is chosen large enough to insure that Fj < a off A^ ' . 
Now, we can take a smooth function g with compact support small 
enough and of integral 1, such that /, = $(-Fj * (7) is a smooth $~^- 
concave function satisfying the required conditions. 

• for h\ set 

ao = max \J diUi and 60 = /^ ctj^- 

Mj = a or 6 

Again, we can choose a smooth function /i such that h = $(60) on 
J2 caAl h = $(00) off ( Yl "^^f)^ and < ^ao) <h< ^bo) < 1. 

From these definitions, the functions h and /« are "smooth" and satisfy 

By our hypothesis, the inequality remains valid with Pth and Ptfi for all 
t > 0. Choosing t = 1, Xj = yields 

Remark here that the functions depends actually of a (respectively ao), 
h (respectively 60)5 and e, possibly in a precise way with a procedure like 
described above for /«. We could then write h{ao,bQ,e, .) and fi{a,b,e, .). 

Letting first a -^ —00 so that Oq — > —00, we get by dominated conver- 
gence 

$"^ ( / ^(-°°' ^0' ^' •) ^7n ) >Y1 tti^"^ ( / /i(-oo, b, e, .) d7n j . 

14 



Now let {b,e) tend to (cxd, 0). Notice that /«(— oo, oo, 0, .) and h{—oo, oo, 0, .) 
are characteristic functions. Eventually we obtain, again by dominated 
convergence, that 



^ ^o7n(E"*^^) >X1"*'^ ^°7n(A 



c- "Inequality for sets Ai C M"+^ ^ inequality with Ptfi for Borel functions 
on M" ". Here we assume that the second assumption of Theorem [1] is valid 
for all Borel sets in M""*"^ and we derive the fourth assumption of the theorem 
for functions defined on M". 

For any Borel function / on M" taking values in [0, 1], t > 0, and x E M", 
we define 



X M". 



B'f = |(n,y) I « < $-1 o /(x + Vty)} C 
Then it holds 

Let h, fi, . . . , fn be Borel functions on R" with values in [0, 1], such that 
$~^ o /j is concave when i G Iconv Assume that 

Then for {ui,yi) in Bf\ we get 

^aiUi < ^a^^~^ o f^{x^ + Viyi) < ^'^ o h{J2ai{xi + Vtyi)) 
which means that 

The same argument shows that Bj^ is convex if $^^ o / is concave. Thus, 
the result for sets in M""*"^ implies that 



<^-' o P,h{^a,x,) ><l>-^o7„+i(^a,S*f) > J]a,$-ioP,/,, 



Xi 



d- "Inequality with Ptfi for Borel functions on M" ^ conditions on ai ": We 
will prove the contraposed assertion: if the conditions on ctj are violated, 
then there exists Borel functions h and fi such that <l>~^ o /j is concave for 
i G Iconv, which verify for allxj the relation $~^o/i(^ajXi) > ^ $~^o/j(xj) 

15 



but for which this inequality is not preserved by Pt for some t. Actually 
since -Pi/(0) = / f d'-y, it will be enough to exhibit functions such that 

Let / : M" — i> (0, 1) be an even Borel function such that 

If 1 

/(O) ^ o' / /"^T < o' ^iid ^ — ^^^ ° / i^ concave. 

For instance, we may take f{x) = $(l — \ax\ ) for a large enough. Note 
that for < t < 1, 

F{tx) > tF{x) + (1 - t)F(O) > tF{x). (7) 

Assume first that ^ctj < 1. Then by concavity and the latter bound, 
we get for all Xj, 

> ^aiF{xi) = J^ai'l'-' o /(x,). 

i i 

However since 1 > ^ a^ and $~^ ( / / ^7) < 0, it holds 

Assume now that there exists j ^ Iconv such that aj — YliiJ^j^i > 1- 
Then using ([7]) and concavity again, we obtain for all Xj, 

> F (ajXj - Y.ijLj(^i^ij +^aiF{xi). 

Let g = I - f. Since -F = -<l>"^ o / = $"^ o (1 - /) = $"^ o 51 and / is 
even we may rewrite the latter as 
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However, since $ ^{J gdj) = — $ ^{J fd'j) > and aj — J2i=/=j^i > 1 it 
also holds 



Therefore the proof is complete. 

4 Further remarks 

4.1 Brascamp-Lieb type inequalities 

In the previous papers [ZllSj, Borell already used his semigroup approach to 
derive variants of the Prekopa-Leindler inequality. The later is a functional 
counterpart to the Brunn-Minkowski inequality for the Lebesgue measure 
and reads as follows: if A G (0, 1) and f,g,h:M."-^ M+ are Borel functions 
such that for all x,y eM"-, 



h{Xx + {l-X)y)>f{x)'g{y) 



l-A 



, 1-A 



then f h > (^f f) (/ g) where the integrals are with respect to Lebesgue's 
measure. Borell actually showed the following stronger fact: for all t > 

and all x, y G R" 



Pth{Xx + (1 - X)y) > Ptf{xfPtg{y) 



l-A 



Setting H(t,-) = log Pth and defining F,G similarity, it is proved that 
C{t,x,y) := H{t,Xx + (1 - X)y) - XF{t,x) + (1 - X)G{t,y) satisfies a 
positivity-preserving evolution equation. The argument is simpler than for 
Ehrhard's inequality since the evolution equation of individual functions is 
simpler: 2dtH = AH+\VH\'^. 

The Brascamp-Lieb [121 [H] inequality is a powerful extension of Holder's 
inequality. The so-called reverse Brascamp-Lieb inequality, first proved in 
[21 [3], appears as an extension of the Prekopa-Leindler inequality. In the pa- 
per [4j, it was noted that Borell's semigroup method could be used to derive 
the geometric reverse Brascamp-Lieb inequality (which in some sense is a 
generic case, see [6j) for functions of one variable. This observation was also 
motivated by a proof of the Brascamp-Lieb inequalities based on semigroup 
techniques (Carlen Lieb and Loss [14] for functions of one variable, and Ben- 
nett Carbery Christ and Tao [6j for general functions). In this subsection, 
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we take advantage of our streamlined presentation of Borell's method, and 
quickly reprove the reverse Brascamp-Lieb inequality in geometric form, 
but for functions of several variables. More surprisingly we will recover the 
Brascamp-Lieb from inequalities which are preserved by the Heat flow. The 
result is not new (the inequality for the law of the semigroup appears in the 
preprint [5]), but it is interesting to have semigroup proofs of the direct and 
of the reverse inequalities which follow exactly the same lines. Recall that 
the transportation argument developed in [3] was providing the direct and 
the reverse inequality simultaneously. 

The setting of the geometric inequalities is as follows: ior i = 1, . . . ,m 
let Ci> and let Bi -.R^ ^ R"-^ be linear maps such that BiB* = /„. and 

m 

Y,c,B:B, = In. (8) 

These hypotheses were put forward by Ball in connection with volume es- 
timates in convex geometry |Tj. Note that B* is an isometric embedding 
of M"' into R^ and that B*Bi is the orthogonal projection from R^ to 
Ei = Im(_B*). The Brascamp-Lieb inequality asserts that for all Borel func- 
tions fi : R"' -^ R+ it holds 






i=l i=l 

The reverse inequality ensures that 
/^sup<^n/*(^*)''' ^ieM"^with^c,5;x, = xl dx>\{ij fA 

Following [4j, we will deduce the later from the following result. 

Theorem 4. Ifh:R^^ R+ and fi : R"' -^ R+ satisfy 



■m m 



x,r^ 



then 



Vx, G R"% Pth ( J2 ^rB*x,>j > l[ Ptf,' 



X7 I 



i=l i=l 
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The reverse inequality is obtained as t ^ +00 since for / on M'^, Ptf{x) 
is equivalent to (27rt)^'^/^ Jj^^ /. To see it, note that: 

PJix) = (27rt)-'^/2 £ fiy) exp (^^) dy. 

Note also that taking traces in the decomposition of the identity map yields 
^. CiUi = N. 

In order to recover the Brascamp-Lieb inequality, we will show the fol- 
lowing theorem. 

Theorem 5. If h : R^ ^ R+ and fi : M"' -^ M+ satisfy 

m 

VxgM^, h{x) <l[f,{B,xY% 

i=l 

then 

m 

Vx e R^, Pth{x) < II Ptfi{BixY\ 



i=l 



Again, the limit t — > +00 yields the Brascamp-Lieb inequality when 
choosing h{x) = YYu=i fii^i^Y' ■ We sketch the proofs the the above two 
statements, omitting the truncation arguments needed to ensure Condition 

©■ 

Proof of Theorem]^ Set H{t,-) = \ogPth{-) and Fi{t,-) = hgPtfii-). As 
said above, the functions H and Fi satisfy the equation 2dtU = Af/+|Vt/p. 
Set for (t, xi, . . . , x„) G M+ x R"i x • • ■ x M"- 

m m 

C{t,Xi,...,Xm) ■.= H\t,^CiB*Xij -^CiFi{t,Xi). 

i=l i=l 

By hypothesis C(0, ■) > and we want to prove that C(t, ■) is non-negative 
as well. As before, we are done if we can show that the three conditions 
C < 0, VC = 0, and Hess(C) > imply that dtC >Q. Actually one can 
see that the condition C < will not be used in the following. Omitting 
variables, 



2a 



C = (^AH - J2 CiAF^ + (1 V/7p - Y, c^l VFip) =:S + V. 
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Straightforward calculations give 

V^,C = CiBiS/H - c^S/Fi and 
Hess2;^,a;^.(C) = CiCjBi}iess{H)B* - SijCiB.ess{Fi). 

Note that the decomposition ((HI) implies for all v G M^ 



J2ciB*Biv) = J2ci\Bi 



\v\^ = (v, > CiB*B,v)=y CilBivl^. 



Hence, if VC = 0, the above calculation gives VFj = BiVH . Consequently 

I Vi/|2 = Y. Ci\BiVH\'^ = E Cil VFip. So VC = ^ P = 0. 
Next, we deal with the second order term. Using ([8]) again 

AH = Tr(Hess(i7)) = TT({J2ciB*Bi)}iess{H){J2'^J^j^j)) 

i 3 

= ^ Tr (b* {ciCjBi}iess{H)B*) B- 
Also note that 



5^Tr(^5*(5,,,QHess(F,))S,j = ^ Tr(S*c,Hess(F,)S,) 

= Y,CiTT{RessiFi)BiB*) = J]qAF,, 

i i 

since -Bi-B* = Im- Combining the former and the later and denoting by Jj 
the canonical embedding of M"' into M"^'^ '""'" we get that 

S = AH-J2c^AF^ = $^Tr(5*Hess,,,,^.(C)5,) 

= ^ Tr (b* ( J*Hess(C) Jj) Bj) = Tr T ( ^ JiBi) *Hess(C) ( J^ Jj^j) 



«j 



is non-negative when Hess(C) > 0. This is enough to conclude that C 

remains non-negative. D 

Proof of TheoremlB As before we set H{t,-) = \ogPth{-) and -Fj(t, ■) = 
logPi/i(-). For {t,x) G M+ X M^ 



C{t, x) := J2 c*^i(^' Bix) - H{t, x). 



i=l 
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Omitting variables, C evolves according to the equation 

dtC = {^ CiAFi - AH^ + (J2 Cil VF,|2 - | Vff I') =:S + V. 
Next 

VC = ^CiB*VF,-VH and Hess(C) = ^ Q5*Hess(Fi)5i-Hess(if). 
Taking traces in the later equality and since BiB* = /„. we obtain 

AC = J2 CiTT(Ress{F,)B,B*) -AH = J2 c^^F, -AH = S. 

i i 

Therefore the second order term is clearly elliptic. 

It remains to check that VC = implies that the first order term V is 
non-negative. We will need the following easy consequence of the decompo- 
sition (Ej): if Xj e M"% i = 1,. . . ,m, then 

ER* '^ < \^ I 1 2 
The proof is easy: set f = X] CiB*Xi. Then by Cauchy-Schwarz 

1^1^ = (^ ! X] ^i^i^i) = X] Ci{BiV , Xi) 






I h^t 



But (El) ensures that |fp = ^Ci|i?ifp so after simplification we get the 
claim. Finally, note that VC = means that VH = ^Cii?*VFj. Hence 
|V-ffp < ^Cj|VFjp. In other words V > 0. The proof is therefore com- 
plete, n 

4.2 Looking for Gaussian Brascamp-Lieb inequalities 

It is natural to ask about Gaussian versions of the Brascamp-Lieb or inverse 
Brascamp-Lieb inequalities. For < i < m, take a nonzero real rfj, a positive 
integer Ui < N, a linear surjective map Li : M^ — > M"% and a Borel function 
fi on M"' taking value in (0, 1). Does the inequality 

m 

Va; G M^, ^ rfi$"^ o fi{L,x) > 

1=0 
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upgrade for allt > to 

m 

Va:GM^ J] rf,$-^ o P,/,(L,x) > ? 

i=0 

This general formulation allows negative dj's and would encompass Gaussian 
extensions of Theorem [4] or Theorem [5l It also enables a better understand- 
ing of the essential properties in the semigroup argument. Note that from 
now the index i goes from to m, the function fo ='■ h playing a priori no 
particular role anymore. 

As before, we define for t > and x G M^, 



C{t,x) = Y,d^^'^^Ptfi{Ux) = Y,d^Fi{t,L, 



XI 



and we are interested in proving that C(0, . ) > implies C{t, . ) > for 
all t > 0. Assume that our functions are smooth enough for the next 
calculations. It holds 



C =5^rf.F„ 

VC =J2d^^VF„ 

Hess {C) = J2 diL*}iess {Fi)Li, 



and thanks to the Heat equation, C satisfies the following differential equa- 
tion 2dtC = (S + V) where 

S = J2 dA^i and P = - ^ rfi | VF^]^ F^. 
We require that 

Hess(C) > . 

C<0 ^^-^ 

in order to apply Lemma[l](the condition at infinity is verified, provided one 
restricts to good enough functions /j. We omit the details). This request 
will translate in terms of conditions on the data {di, Li). We deal separately 
with the condition for each order: 

First order terms : note that (Fj, VFj)j=o,...,m can be chosen arbitrarily 
for fixed x and t; for instance take 

f^■.x',^ {<^'{Z,)Y, , x'^) + $(Z,) - PtMLix) 
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with fi'.x'i^ {^'{Zi)Yi , X-), so that Fi{t, Ux) = Zi and VFi(t, Lix) = 
Yi. 

Thus the condition (C < 0, VC = 0) ^ P > boils down to the 
following relation between polynomials 

/ Y.diZi < Vr/iy.p7<n 

where Zi is a 1— dimensional unknown and Yi is an rij— dimensional 
one. 

Reasoning for fixed Y/s, and viewing the conditions on Zi as equations 
of half-spaces, we easily see that the later condition is equivalent to 

This condition can be worked out a bit more. Let C : M^"^ -^ M^ be 
defined by 

C{Yo, . . . , Ym) = / ^djLiYi. 

If a = (ao, . . . , am) and h = {Bq, . . . ,bm) belong to ker£ then |ajp, 
|6jp, and by linearity |aj + 6jp are independent of i. Expanding the 
square of the sum, we deduce that (oj , bi) is independent of i and 
therefore equal to the average over i of these quantities. Hence for 
all i, (m + l)(aj, hi) = {a, h) . This means that Ui : ker£ -^ M"* 
defined by Mj(a) = \/m + 1 Oj is an isometry. Since a^ = 'Uj(-Uq ^(ag)), 
we conclude that 

ker£ = | (^ao, Mi(mo ^(ao)), • • • ,Mm(Mo ^(oo)) j; Oq G Im(Mo)| . 

It is then clear that Condition ([9]) is equivalent to the following: there 
exists a subspace X C M"° and linear isometrics Ri : X ^ M"% i > I 
such that 

kei C = {{x, Rix, . . . , Rmx); X G X^ (10) 

Second order terms : we are done if we can find an elliptic operator S 
such that S = SC. In other words we are looking for a symmetric 
positive semi-definite matrix A of size N x N such that the quantity 

Tr (ylHess(C)) = ^t/^Tr {AL*Iiess{Fi)Li) 
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coincides with S = J2 diAFi. As we require this identity for arbitrary 
functions Fj, we can conclude that A does the job if and only if for all 

< z < m, 

L^AL* = 4,. 

Eventually, we may look for A in the form A = a*a for some square 
matrix a of size A^. For < i < m and 1 < j < n,, denote by ul e M^ 
the columns of L*. Rewriting the later conditions in terms of a we may 
conclude that: Hess(C) > =^ S > holds provided there exits a 
matrix a of size N such that for all < i < m the vectors (ctm^)"!]^ 
form an orthonormal system in M^. Note that the first order condition 
requires that the linear relations between the vector ul should have a 
particular structure. 

The above conditions are quite restrictive. We were able to find data 
{di, Li) verifying them, but all of them could be reduced to the Borell the- 
orem, using the rotation invariance of the Gaussian measure and the fact 
that its marginals remain Gaussian. To conclude this section let us briefly 
explain why the method does not allow any new Gaussian improvement of 
Theorems [4] or El 

For i = 1, . . . , m, let Cj > and Bi -.M"- ^ M"' be linear surjective maps. 
If we look for Gaussian versions of the Brascamp-Lieb inequality, we are led 
to apply the previous reasoning to N = n, Bq = J^r, do = —1, and for i > I, 
Li = Bi and di = Ci. Now, with the above notation, (Yq, . . . ,Ym) G ker£ 
is equivalent to Fq = YlT=i^i-^i^i- Since this condition can be verified 
even though |Fi| ^ \Y2\ we conclude that the first order condition is never 
satisfied. 

Next, we are looking for inequalities of the reverse Brascamp-Lieb type. 
Hence we choose N = rii + ■ ■ ■ + rim, do = 1, Lq{xi, . . . , Xm) = Yl CiB*Xi, 
and for i > 1, di = —Ci, Li{xi, . . . ,Xm) = Xi. For x G M", -^o(^) — 
[ciBix, . . . , CmBmx). For i > 1 and Xi e R"", L*{xi) = (0, . . . , 0, Xj, 0, . . . , 0) 
where Xi appears at the i-th place. The condition {Yq, . . . , Y^) G ker £, that 
is L*(Fo) = Ei>iCi^-(^i) becomes: 

Vi = 1 m, Y = BiYn- 



Hence ker £ = [{Yq, B^Yq, ..., BmYo); Yq G M"}. So the first order condi- 
tion (ITOl) is verified only if the Sj's are isometrics. This forces rii = n and 
up to an isometric change of variables, we are back to the setting of the 
Gaussian Brunn- Minkowski inequality. 
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Remark. To make use of Lemma[T], it should be sufficient to prove {V+S > 
0) instead of the stronger condition (P > and 5 > 0) as required page 
[221 However we were not able to translate this into nice conditions on 
coefficients or functions. In this sense, our semi-group approach fails to 
extend Theorem [T] into a more general Gaussian Brascamp-Lieb inequality. 
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